Ndicka đại diện cho Pháp ở cấp độ U-16 và U-17 và được HLV Bernard Diomède triệu tập vào đội U-18 lần đầu tiên vào tháng 3 năm 2017.[21][22] Sau đó, anh tiếp tục chơi cho mọi đội trẻ Pháp cho đến đội tuyển U-21 quốc gia.[23]

Vào tháng 6 năm 2023, anh chính thức chuyển sang chơi cho Bờ Biển Ngà.[24] Ngay sau đó, anh được gọi lên đội tuyển quốc gia lần đầu tiên cho trận đấu Vòng loại Cúp bóng đá châu Phi 2023 trước Zambia.[25] Tuy nhiên, anh cuối cùng bị buộc phải rút khỏi đội vì các vấn đề quan liêu.[26] Cuối cùng, anh đã ra mắt cho Bờ Biển Ngà trong chiến thắng 1–0 Vòng loại Cúp bóng đá châu Phi 2023 trước Lesotho vào ngày 9 tháng 9 năm 2023.[27]